package DP;

import java.util.Scanner;

/**
 * @author dx
 * @version 1.0
 * @date 2022/5/18 21:29
 * @description: 奇安信笔试   对货物进行抽检，只能从前一个被抽检货物的后面相邻货物中选择，如果抽中了第i件，那么下
 * 一件待抽查的货物只能是第i+1货物或者第i+2件货物，直到没有货物可取或剩下最后一件货物时，才算结束
 */
public class Goods {
    public static void main(String[] args) {
        Scanner sr = new Scanner(System.in);
        String []str = sr.nextLine().split(" ");
        int len = str.length;
        int []time = new int[len];
        for(int i = 0;i<len;i++){
            time[i] = Integer.parseInt(str[i]);
        }
        System.out.println(minCostTime(time,len));
    }
    public static int minCostTime(int []cost,int len){
        int []dp = new int[len+1];  //dp[i]代表 到第i之前的花销
        dp[0] = dp[1] = 0;  //dp[0]是边界，dp[0] 代表0之前的花销肯定是0，dp[1]代表1之前的花销肯定是0,dp[1] 就是抽的第1一个
        for(int i = 2;i<=len;i++){
            dp[i] = Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        }
        return dp[len];
    }
}
